Adaptive residual subsampling methods for radial basis function interpolation and collocation problems

Abstract. We construct a new adaptive algorithm for radial basis functions (RBFs) method applied to interpolation, boundary-value, and initialboundary-value problems with localized features. Nodes can be added and removed based on residuals evaluated at a finer point set. We also adapt the shape parameters of RBFs based on the node spacings to prevent the growth of the conditioning of the interpolation matrix. The performance of the method is shown in numerical examples in one and two space dimensions with nontrivial domains.